Degree landscapes in scale-free networks.
نویسندگان
چکیده
We generalize the degree-organizational view of real-world networks with broad degree distributions in a landscape analog with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent nodes correspond to smooth landscapes (social networks), hierarchical networks to one-mountain landscapes (the Internet), and degree-disassortative networks without hierarchical features to rough landscapes with several mountains. To quantify the topology, we here measure the widths of the mountains and the separation between different mountains. We also generate ridge landscapes to model networks organized under constraints imposed by the space the networks are embedded in, associated to spatial or in molecular networks to functional localization.
منابع مشابه
Rugged fitness landscapes of Kauffman models with a scale-free network.
We study the nature of the fitness landscapes of a "quenched" Kauffman's Boolean model with a scale-free network. We have numerically calculated the rugged fitness landscapes, the distributions, their tails, and the correlation between the fitness of local optima and their Hamming distance from the highest optimum found, respectively. We have found that (a) there is an interesting difference be...
متن کاملRuggedness and Neutrality - The NKp family of Fitness Landscapes
It has come to be almost an article of faith amongst population biologists and GA researchers alike that the principal feature of a fitness landscape as regards evolutionary dynamics is “ruggedness”, particularly as measured by the auto-correlation function. In this paper we demonstrate that auto-correlation alone may be inadequate as a mediator of evolutionary dynamics, specifically in the pre...
متن کاملResponse of degree-correlated scale-free networks to stimuli.
The response of degree-correlated scale-free attractor networks to stimuli is studied. We show that degree-correlated scale-free networks are robust to random stimuli as well as the uncorrelated scale-free networks, while assortative (disassortative) scale-free networks are more (less) sensitive to directed stimuli than uncorrelated networks. We find that the degree correlation of scale-free ne...
متن کاملImpact of interaction style and degree on the evolution of cooperation on Barabási–Albert scale-free network
In this work, we study an evolutionary prisoner's dilemma game (PDG) on Barabási-Albert scale-free networks with limited player interactions, and explore the effect of interaction style and degree on cooperation. The results show that high-degree preference interaction, namely the most applicable interaction in the real world, is less beneficial for emergence of cooperation on scale-free networ...
متن کاملInterim Report IR-99-052 Correlation Analysis of Fitness Landscapes
Fitness landscapes underlie the dynamics of evolutionary processes and are a key concept of evolutionary theory. Recent research on molecular folding and on evolutionary algorithms has demonstrated that such landscapes are also important for understanding problems of chemistry and of combinatorial optimization. In these cases free energy or cost functions are used instead of biological fitness ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 74 3 Pt 2 شماره
صفحات -
تاریخ انتشار 2006